Formalisation in Constructive Type Theory of Barendregt's Variable Convention for Generic Structures with Binders
نویسندگان
چکیده
منابع مشابه
Formalisation of Stoughton's Substitution for Lambda Calculus in Constructive Type Theory
In [7], Allen Stoughton proposed a notion of substitution for the Lambda calculus formulated in its original syntax with only one sort of symbols (names) for variables and without identifying α-convertible terms. According to such formulation, the action of substitution on terms is de ned by simple structural recursion and an interesting theory arises concerning e.g. α conversion. In this paper...
متن کاملConstructive Algebra in Type Theory
This thesis contains four papers aiming at bridging the gap between algorithms implemented in computer algebra systems and interactive proof assistants. This is done by implementing and verifying efficient algorithms using the Coq proof assistant together with the SSReflect extension. First there is a methodology, based on refinements, for linking implementations of algorithms using rich depend...
متن کاملModel Transformations with Constructive Type Theory
This report is the culmination of nine months of research into the feasibility of implementing model transformations with constructive type theory. Early signs are quite encouraging. In fact, by virtue of its embodiment of the twin notions of logic and computation, constructive type theory appears to be a natural language for specifying, validating and implementing model transformations. The bu...
متن کاملLecture 24 – Constructive Type Theory
By the 21st century, constructive type theory emerged as a unifying framework for logic, mathematics, and computer science. One of the prime movers was L.E.J. Brouwer who understood mathematics in terms of mental constructions and offered a novel account of both the logical operators and the basic mathematical entities such as natural numbers, real numbers, points, and spaces. His deep and orig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2018
ISSN: 2075-2180
DOI: 10.4204/eptcs.274.2